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(57) Abstract: A Viterbi decoder in which error correction characteristics can be improved while increase of system scale is sup- 
pressed. The device is provided with a bit range conversion part (1 1) for converting the bit range of branch metric values calculated 
by a branch metric calculation part (1) to match the bit range with the number of bits calculated used for an ACS part (2), between 
the calculation part (1) and the ACS part (2). Until a frame is completed, the received data is read to calculate the branch metric, 
to optimize the branch metric, to change a path metric, and to store the path metric. When the frame is completed, the result of 
decoding is outputted by back-tracing. 
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b"*b*tg^i§ 



Gl (D) =1+D 2 
G 2 (D) = 1+D+D 2 

TDJ tev*-*'©^^ X T + J lil b*«y hO^cDSn^t^^-ro 

l&lia(*a^&g^&^#^£iE£t-£b-* fa^^OM^^tya >y 
T'fcSo |nI^^^-r<l:9i-> CCDb^bm-^Hte. U^X^IOIA, 10 IB 
^b^5>>7 h Ui^X^i:. * y ^ o 2 CD mW.^rf o finW-Ss 1 0 2 A, 1 0 2B, 
1 0 2 C J:*3liJ&£*i<So ::t\ ccDM-^fsOrt^TO (bl. b2) te. 

sp^h (o, o) > mm^m co, d . ci. o) xdtiwttii a. 
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1) ©4 3fJ©rtS&tfc«8j&<*D* A#*<#;t£ftfc££rc«^-c£*rt»tt!g|* 
BP*>> 3g2IHli:*-r<i:9iL rtffittJI (0, 0) ©^Kfct^T. A:*J#0© 

t^icttrtast^jg (o, o) tc> A*3&<i©i*Kttrt«tt«i (o, i) 
-e*ia»u (0. l) ©«^ii*j^t. A*#o©£*i;:iirtaM* 

as (l. 0) c A^ioi4i:iifl*tti (i. i) ic^n-ena^u x 

rt^ttSI (1. 0) ©ii^rlcfc^T. A*3^0©<l:*iriirt«3K«8 (0, 0) C> 
A*#l©£*KlirtfiMKJB (0. 1) H*ft«eftaH£U Kl=rt*ttlB (1. 
1) ©ti^rfrfc^T. A:&#<0©£#K:ttrtSM*l|g (1. 0) {i. A^ioi 

L^i^lCtb^J^nS^ (Gl, G2) -C*>0> IslEIlwjjrr^K. 
£r-£r^l/T^X©5tfr£ L^^U^So 

•To C©/n°X^ h'J^li, &£rtmKSlc^rr£SS^£L£©i^<fcm^ 
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XzT5>=f-* HJ**M\ &&'<4?Vtnfr*fcv>n%!>m£\z 

jL-* y iJ„ FEgjtifcU (r„ r 2 ) N ^mitT'fTO bfcir 

-^£(s,, s 2 ) i l^;2f-^Oi^ 

V (s.-rO 2 + (s 2 -r 2 ) 2 

(s,-r,) 2 + (s 2 -r 2 ) 2 
= Si 2 — 2 * s i* ri+ri 2 +s 2 2 — 2* s 2 * r 2 +r 2 2 
©5ST*^$*U CO^^f/hitS (si, s 2 ) £:£a6£o 

^M^-^ (ri. r 2 ) lii^I«OT^ ritrili (si, s 2 ) © 
ffiicflc£-r— fettzziztb^ 3Zfrib'g< X^tfl^-^ ( Sl , s 2 ) 

lio^tli, -€:©S#Si, s 2 llo^T. TOJ ©ir$i:iis,Xlis2 

£ T-IJ i:U t*-**< T1J ©Willis ,Xlis 2 & TIJ £LT%x.3<fc. 
s, 2 is 2 2 (i (s„ s 2 ) ©ffintfc^-T— TttteZtztb^ 5£frZ>G<ZtW£^ 
Mf^tO T2J -C^^-T^i:. 

=. — Si*ri— s 2 *r 2 
©5£T^£*l£o 

<€-LTs -O^fiLt- s i * r ,©lg{CO^Tili^^ Si = -lt'* 
s i * r ,li r , LtzZlzib^ r i = - 1 /<£ l , ri = 0tt£l*(K ri 

= l<C6tf nj ^H-ISSi^^ Xsx=lT'*tL!^-s,* r l lt-r 1 tt£ 
Z>tzi6^ r , = - ltZZtt Tl J . r,= 0*££l* T0_U ri = — 1 TIJ 

fifcoT. -Si* r ^mZ-tzmS, s i = - l-CfetLt^Mr 1 -^ r , (- 1~ 
1) KfobTU-TirO~2©f1-|mm<fc#<K Xs i= 1 -efcfttfgfl^-* 
r, (-1-1) rcj£bTU-TIC2~0©fmt§m<fcttSfci&. o 
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9. m4EIS.D f m5i§i{C^-r«J:-5ni:3 h-eo^^-^f 9 8 fit^J^T'ti. 1 
k*-y h fc*§i^ tif|gb*.y TOJ ^ftl^^ TOJ T*& 

ntf-^v^ h y^tt roj . T7J -efc*it*^>^ mj *y 

^i* r 7 j «»h'y ha< ru ©<t#. gfliu^^ roj -eatu^ 

^ h ij >;^n:fei^ mmxkmifi roiiooooj. w^zk&w ro oj 
nu noj noj nu rooj rooj . &m%*n& r2j r4j 

T3J T6J T7J T2J T7J T5J T5J T7J T1J TOJ T1J T2J 

©ii^iwti, ^ roj /n^m ro oj ru /ftmwm ro oj 

iM2iS©k*-v h TOJ C*h*-3?iij&>£L-£# T4J T^^c^^b^ h U >y 
T2 + 4J "C f 6 J £/«£5 J:9i:\ Jsn^^K^rTO^XCo^T:^ 

^ h'j^^iMtsci^t^So ft. m*iz7si-?m±<D%iimiz-y'?>i-* t 
u v y.&mmizisii zmutKM&miz&zmmmi Ltzmmii.'*** v u -y 

c©tf-i[(D^. b#«& r 7 j /ft&vtm rooj K^itir^xi^ r6j 
XiH^m rooj x«b*^ r6j /mmvtm n oj ^b^ui/^^ b# 
j£ T6j /n^ym rooj ^©^xtciiguTia. ^ r6j ro 

OJ icfctt^x^ H) T2 U 3 c T6J /F»i£M£S 
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ro oj 3^£b#j& r7j /rn^Wim ro oj ^o^^ h y v r3j t- 

m n oj ^«.©^N°xici3UT{i. r 6 j n oj K*5tt£^x 

y h y * a< r 3 2 j -e& s c i&« r 6 j /rtw^n r i o j frzmM 
r 7 j /n&vti& ro oj ^©^5 y=f-* h'j^^nu 

*©ffl^€>L3teT4 3J tteZfrtb. T7 J /rtSBtMB TO OJ KfcttS 
/^x^ h'JyJ'li T2 4J £tt9> B5j& T6J /rtaJ««l TO OJ ^£B#j& T7J 

/tnmvm rooj ^©^'x^^u^ciicnc-So fsu Ei^jc^-r^±{cM$ 

T4§^^^O^X> h U »y ^^ti-B-rS AC SSB2 £:> ^rtSiSttltO^^ 

^ h y y ^©M^^n-eniBm^-s/N°x> r y 3 ^tRL^^^x© 

^ h y <y ^©H-fiE^:*^ h 'J -y * ©M£r i'Uy * y ©tS^^rff ^ Uf? 
^S2^S5) . 7 1/-A^7bfci^ (Xf -y^S 1) . '<>y * h b-X$a 
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h<om&mi*m.m-?z^m (#MBS6 3-i 2 23 2.3-^£fR#jBO 1 
s h u v?iz&vzmxm**&TiEm4t&fto^m (^^7-245567 

iC6T\ t£^ fcfT^rf U XAOD;fl^^^ffl L/^§£rtC(3\ lg 12 El© BE 
R43FttBllw^-r«fc-5l^ A^-^Ofcfy bfitK£lS]_t:-r i5-ITiE#tt 

u-b n/3j ©t^ xm.^mm&Mmtvtzm&izts^x. xjit-zwv 

<k*9. ftgRMJIb'-y MHcte6 bf-y h^Jh£ftt£+#KMS£*T 9 C 
Ayt/t^y h©t* «y h«jg£4 £>y h £ Ufc i: £ IC fcU AC SSBKTiS^iEiUfc 
iai^ffoiLT^^ Pl&mnZv Vm-Zmm fcf>y b71/M8b**y h£Lbi^<h 
rtSBMHEt'.y hS^6h'»; h^t>8f»y HrttSi:, M&m.Wk tP^Olfc 
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^ h y v ?m%ntii~fZ'*x/ b u * **tB8B^ h y * ^»meB^«ko 

h y „ ^©T&t: >y h£i2J*3}£T£C iCioTk'-y HBffl***^* 
2>£&K^ m^f^y?-* b'J ^iCl^'^W^ by y?fc£#ttiU flo 

>^ by 7^f{:s^^t^ , xy h y -y ^m^Mm^ff^^hox^^o 

iii®Mi:j:Wi> y^y^ji b y * ^juHawMfcaiicK-^-c?^ 

hy y^ii©h*y h$gffl^^N°x^ by >y ^nctfjaJiCckoTAaaoitEttt'-y btsa 
t/isioitu by ^w^of'v ngH©astfe$n^^5> 
^ b y <y ^h:s^c^t^u^ b y -y ?m*mm'?z£&^ v&m&taB 

m$titz'<x* b y v ^ 1 i:So'i ^§{f^f 5 ^ i {: i ^ b 
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h mm £ isj±-r a c t a<-e$ * 0 

h y v tmizm^^T'txji h y *y tm&n&irz tmz^ umhiw 

h y -y * *fiC£^TgmM*«7C^ 5 hU^fio 

m 1 mi, sf^ra^^tv'p -y * h-c* o . 
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mi suite. ^t^t'tg^g^ffl^^tt^teaicfctf-srt^jKfls^b^^-r- 
mi ems* sik*7 h»s^4 1: ^ h t Urt:*§^©fltlRfcf * h®^ h ij . y ^ 

y ux$ieit*£>*k 

mi9S(i. l§IBER#ti^{r*>tt^ggBJ£^-c*t). 

m2 OEKi. ^7 >^ h y <y *trj£SB©S(*ffJtt*ij£CD— |»J^tyo -y ? 



9 



WO 01/69796 




PCT/JPOO/01523 



S£2 5Sii. HBER*fttBltc*>tf*||fiBi£^:B|-Cife*o 

itirrs ac sg$2 «-rt«ttjR-e©^^^ h y >y ?©te**ft-eftietrrs 

h "J «y ^>€'J 3 S^L^^°XG>it^tt5ytJ^IBm-rS/N a x^e'J 4 <K 
h »J -y ^CDffMEi:^^ h y y ?<DMmitt'*K* h 'J >y ? <DW%i t 

'****v<Di&m&m^ Uf^s2~s5, s 1 d „ y u-A^7i>fc 

:/S 6) J;9Woti^o 

U- h n/2J *«fflUfc«^Ko^T»IW-*-So ffi> &fifc3"SWM\ 
G 0 = 1 + D 2 
G 1 = 1 +D + D 2 
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T4J £LfcJ»£©tm£.* h U y ^iaS^U^f h U U^^-e* *) . CCD J; 

stttfcwse* p u v ^tesicfc^r. ttismsw ronooooj> w^mm 
a<rooj nu noj noj nu rooj rooj^^i^yw 

r 7 J T8J T5J T13J T10J T4J T12J T3J T3J r 9 J T5J 

rsj r6j rsj (Dm&Ki*^ b#j& roj /ftuvm ro oj ru 
/rtSWH ro oj irs^-r^t^tr^. S&l 6EIoy r u * ?rr-^owr^-r 
^r>K, mmwv v roj icfcr-rsra^s L$a< r 7 j tfc5:<i:M2fi 

© fcf-y h TO J lc*f-r*Bt^€> L$*< T8 J T&Sd <t^£;< h U ^ T7 + 

8jx*ri5j. m% niiu ttttK ^©m, t*-y vmmm&^i i iz*-? 
tt&oi tr*y htfBoi&snT n i u . sn*. m ttiz> 0 j^t. mm\z± 

£©ft-J|£©f£^ B#;£ r 7 J /rtSB^SI TOOJ l^ltS^'XIi, ^ r 6 J 

ro oj xi-zm& r6j /rtsp^as n oj frb<D'*xttz&ifi* m 
& r6j /iHmvtm ro oj ^b>©^ o xiiigbT{i. b#j^ r6j /nuvm ro 

0J tcfe^^/N-x^ h y -y T3 5J t*5CiSW T6J /FWftH 

ro oj T7j /^amn ro oj ^coy^ h y »y rsj t* 

*>SC<i:^b>/N 0 xcDSi^^ L$li T4 0J <h/j:^cD(i*f U B#£. T6J 

ffi n oj j^&o^xicihltw^ b#j& r6j /n&vtm n oj icfctt*^*. 
y h u y?i)< r3 2 j ■e^^ciRTO r6j /n%wm n oj fr£n#£ 
r 7 j ro oj ^0^5^^^ h u y r9j 7*5:^^ 

®«tfr£u$(* r4 u tteztzft^ m& r 7 j /rts&ttus ro 0 j 

h y <y T4 OJ itttK B$«£ T6J /rtfiP^JSI TO OJ T7J 
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7S^^-Tck9(^ ^mmU< T3J T4J T2J T6J T5J T2J T6J 

ru ru r4j r2j r 4 j r3j r2j tut), ^©^fim^iKgo'^x 

^ h U v ?cDftm*'rrr> T7J /rtSTOH l~0 0 J tc£M-r£^;Ui. 

T6 J /F^ttS TO 0J T6J /rt$Bt£S ri 0J frZ<D'*x£ 

tez>t\ m& r6 j /nuvm ro o j ^©^xicwb-n^ ^ r6 j /ft 

g&tfi^ TO 0 J JC&tf h U y ?ib< T3 4 J -CfeSCirM^ T6J / 

ftmw.m ro oj ^£f$j& r 7 j /p^^ffi ro oj ^©y^ h ^ 

r 5 J -e*ac<k^b»^N°xo?fg^b>b$ii T3 9J ££:£©J::*fU b$j£ T6J 
/films n OJ ^£©^XK|i3LThU B#,& T6J /rtSBtt® Tl 0J Kfc 
S^;*^ h U -y T2 9J T 6J Tl 0J ^ 

&IM T7J /FWtKSi T00J ^G>75>^/ bV vtfr T9J t«>5:t^ 
£^x©fi£^£b£(2 T3 8J tteztztb^ m& r 7 J /f*3SBft^ TO OJ icfc 
l^/U^ r U f3 8J <fctt*K B#J& T6J /FWtKS Tl OJ 

T7J rooj ^x^iwifcc £izt£z> 0 jsk m$>izm?WL± 
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bfc^Kte. r6j /rt^JKffi ri oj 3^^«?j* r 7 j /ftflwtm ro oj 

CjPioo, ^5-§TiE#tt©lS]±^^Sd<i:^-e#So f*k SSI 8EU*#Hife 
©iMffll^wl^Ch'-y hl£D^ (BER) (A2jt*.y T4J ) £ 

ftSfc^JICfctf* tf y hm<om (BER) (A^t'y bfflg T3J RtfAsfctfy 
hffiST4J) i^JtlfcLfcBERtHSfeEk X!H 1 9 EII*l5lEI©MB£!ft:*: Lfc 
H-e**). 1^0^ £03 A^fc'-y hffig T4J "C^^ttJlLUyilt* 

m£&&lstzm&K1o^X&!}><D&it&£.bZ*><D<D. AlJb*^ hffl^ T3J T* 

G0=1+DHD 3 +D 5 + D 6 + D 7 + D 8 
Gl = l+D + D 3 +D 4 + D' + D 8 
G2=l+D + D 2 +D 5 + D 8 



3frJ*Sl©»J5fcfll&^-r&©'e**K hU'JXi?x^U-^ (Trellis generato 
r) 21i-t?U^^22, 23, 2 4i6t*y hJnIg25. 2 6 iiK J; -?Tfif 

^IT, h U Hi. tiffgt: -y b TOJ ^£©^ b y *y 

TfctK rtasttjs ro 1111000b (=078 h)j strjrwi> a 

137 s -? ro J i:o^tlis 
G0=1+1+1=1 
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Gl=l+1=0 
G2=l=l 

G0=l+1+1+1=0 

Gl=l+l+l=l 

G2=l+1=0 

3U -trl/^*22, 23, 2 4li> GO, Gl, G 2 TO J 
it. 7 s -* (Data) A, B, C co^M UTtf ?R t* y h l~0J K*t 

-rsp< h u *y tZ'tti'en&mL^ g o, gi, G2^ru ©«^i:*j^t« 

Data A, B. C <D^m U^JUZM UTtitfB t" >y h T 0 J iztt-f2> * h U -y * 

^r-en^n{^ffl-rs«k^{c/j:oT*5<9. c©-tri/^^ 2 2. 23, 240^^ 

«^2 5. 2 6{'TS0^$tl. zT^>n h U «y ^fYl, Y 2 £ UTfcii:*) 

ft. A^Jb'-y bmm*3 \£y btVtim&lzii^ -bU^*2 2, 2 3, 2 4© 

0-2 1 (2iiifc-ei 0 10 1b) <b#«K <&Mttt: -y MtKli5 h* y h<h^0. 
A^t'y Mlt^4t*7 tU^^22, 23, 24®#tb^ 

^(Co^T©fit©l6ffl^0~l 5"C&£*i#k 7^ h U >y ?©i5H(i0~ 

4 5 (21t"C-10 110 1b) t^f), M^t'y hfSli6 t* y hi«5 D 
fjl 2 imit±m<£>&oKMl&£titz€* h'I^i:fcl^h*>y MgH^SB 1 

lcDfl|^J^:^-rfeOT'*>*3. Tfet: -y h#Jf)itTSl5 3 1, 3 2C«J:oTM$ 
tltl^o COT&ti'y bi2J^TgB3 1. 3 2 it. YVvtMtW-W 

lfrZ&JjZtitz?^ >n h U v ^IY1, Y2 0"FI4t'-v h&^tlZ'tlW*) 

C©Tiit".y h£W^T£n*:fiI#<AC S^iCTM 
^M-nJtg^tf'v MOy'^ h U *y **IY 1* , Y2' <fc LXtiitl £ft3o 
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^m^MLxy^ y** h y »y ^iii6 tf < y r ^oti^fcfc, doi£>y h 

£k ^2 2g|^tJ;9i:, 6 if* hJn*S3 3. 3 4ic iot^ >5-^ h 
U v ^ttJMBlfr&masttfc:/^ >^ hU ^1Y1, Y2i: I"1J *Jn»: 
■*-5££fc«k?K eate£A*fToTfr&Ttfctr* p#J0f£Tg|$3 1. 3 2trj;^ 

m 2 3 EI tt±IB© J: 9 J' #f $ titz f * fa^-g iCfclj'SAC SSB2© «f J&#] 
^tfe©tfc?), 6 fcf * h*om^4 1-4 4 in^U-* 4 5. 46t J £U 
2 9 41, 4 8ii:iotM^tlTl>5o :®^> i)Dl^4 lli^y h 'J «y 

*U 3*^05^-^X1 £h* * hfgffl^glSBl l^bOf-^Yl' 
Ibtp tOOiU 2ii^°X^ p y yjrjt^V 3*^Of-^Kl «t 

t".y MSBB^ffcSBl l*^Of-^Y2' <h£#n»LTp tOliU #n3l§l4 
3te^°X> p 'J v?**U 3^bOf-^K2it'7 MSffl&lfcSBl l^t>0f 
-^Y2' i&ttlJibTp tlO^rU ftl3M§4 2l*'<*^ h'Jy^^t'J3fr 
bOf-^K2i:t">y hlga^SBl l^bOf-^Yl' i^iDlTbTp t 1 

i £-r* 0 

n 4 5lipt0 0iptl O^JfciKbT. X^-^ffi 

t bTR ltrtb^U -feU^ 4 7 ten >/n°u-^ 4 5©^i:^i\ ptOO 

1 1 o-e&titip t o o&mnis. xptoo>pti otwp tio 

*«iRU ffitzt£'*X* h y ** S 1 <hiT£o — 3>^U-^4 6lip t 0 
1 <fcp t 1 l£J£i|8bT. ^©ifel|l£^X^-^tt<hbTR2Ktii2f U -fe V 9 
* 4 8t±=3://*l/-:*4 6©*§*lwS£<r^ ptOUptl ltfetlllp t 0 1 

&M*u xp t o i>p 1 1 l-e&titfp 1 1 i*sftu miz.is.'*7>* v y * 
?s 2tt5<, £k mizte'*** h y i, s 2ii^°x^ h y -y^^^-y 3 
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^2 4ii:^f t );^j:BERi|$ttit£5o ^ ^2 4 EHite^ -5^ y 
y&?Tt>tSi^m&, Atl^v h«S3t*<y h"CM»t'^ h^6t'>v h £ b*:l# 
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the language of the translation furnished for the purposes of international preliminary examination (under Rule 55.2 and/ 
or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international 
preliminary examination was carried out on the basis of the sequence listing: 

□ 
□ 
□ 
□ 
□ 

□ 
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contained in the international application in written form, 
filed together with the international application in computer readable form, 
furnished subsequently to this Authority in written form, 
furnished subsequently to this Authority in computer readable form. 

The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
international application as filed has been furnished. 

The statement that the information recorded in computer readable form is identical to the written sequence listing has 
been furnished. 

The amendments have resulted in the cancellation of: 

the description, pages 

the claims, Nos. 

the drawings, sheets/fig 



5 I I This report has been established as if (some of) the amendments had not been made, since they have been considered to go 
— beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)).** 

* Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article 14 are referred to 
in this report as "originally filed" and are not annexed to this report since thev do not contain amendments (Rule 70.16 
and 70.17). ~ ' 

'* Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this report. 
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International preliminary examination report 



International application No. 

PCT/JPOO/01523 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



1 . Statement 

Novelty (N) Claims 1.3 YES 

Claims NO 

Inventive step (IS) Claims 1-3 YES 

Claims NO 



Industrial applicability (IA) Claims ]_3 YES 

Claims NO 



2. Citations and explanations 

Document 1: JP, 8-32633, A (Toshiba Corp.), 2 February, 1996 (02.02.96) [0012] (Family: none) 

Document 2: US, 5471500, A (AT&T IPM Corp.), 28 November, 1995 (28.11.95), Fig. 3, & JP, 7- 
312619, A 

Document 3: JP, 6-338808, A (Matsushita Electric Industrial Co., Ltd.), 6 December, 1994 (06.12.94), 
Fig. 1 (Family: none) 

The Viterbi decoder and decoding method having a bit range converting section for converting the bit 
range of branch metric values are neither described in any of documents 1-3 nor could have been easily 
conceived of from the matters described in the documents. 
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